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Abstract 

We introduce the concept of inverse powerset by adding three ax- 
ioms to the Zermelo-Fraenkel set theory. This extends the Zermelo- 
Fraenkel set theory with a new type of set which is motivated by an 
intuitive meaning and interesting apphcations. We present different 
ways to extend the definition of cardinahty and show that one imphes 
the continuum hypothesis while another imphes the negation of the 
continuum hypothesis. We will also explore the idea of empty sets of 
different cardinalities which could be seen as the empty counterpart 
of Cantor's theorem for infinite sets. 



1 Introduction 

Relying on Godel's results, Cohen proved the independence of Cantor's con- 
tinuum hypothesis from Zermelo-Fraenkel set theory with the axiom of choice 
[HI [H |2]. Many axioms have been considered to extend Zermelo-Fraenkel 
set theory in a way which would permit a proof or a disproof of the con- 
tinuum hypothesis. In particular, the axiom of constructibility implies the 
generalized continuum hypothesis ^ and the Freiling's axiom of symmetry 
is equivalent to the negation of the continuum hypothesis More recently, 
Woodin developed an extensive framework aimed at disproving the contin- 
uum hypothesis [HI [12]. Accepting or rejecting such axioms often becomes 
a matter of taste and 'intuition', but each of those suggestions give rise to 
new systems of axioms which are worth studying by themselves or in relation 
to the others. In the following, we will formalize the concept of inverse pow- 
erset which suggests another approach to the continuum hypothesis. This 
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view is analogous to numbers and as discussed in section |2] it is motivated 
by intuition and usefulness. 

The negative numbers have been defined to allow us to solve equations 
such as 2 + y = 1. Similarly, the complex numbers have been introduced by 
Euler to consider solutions of equations such as = — 1. In the realm of set 
theory, in particular Zermelo-Fraenkel set theory (ZF), we can ask a similar 
question and try to find a set Y such that the statement P{Y) = X is true 
for some fixed set X. For example, if we take X = {0, {a}, {6}, {a, b}}, then 
we find that Y = {a, b} satisfies the statement. But if we want a set Y which 
would satisfy the statement P{Y) = {0, {a}, {a, b}}, we have to define a new 
type of set in a way that is similar to the introduction of the negative and 
complex numbers. 

One can wonder about the internal structure of Y where Y satisfies 
P{Y) = X and where X is not a powerset. It turns out that Y can be 
seen as an object composed of subsets. Take to be a classical set of ZF, 
then it is always the case that a subset of a subset of is a subset of W. 
In our case, for F, it is possible a subset of a subset of Y is not a subset of 
Y. In itself, this could be seen as a generalization where a generalized set 
Z is a classical Zermelo-Fraenkel set if each member of the subsets of Z is a 
member of Z. Surprisingly, this generalization of sets fits perfectly with the 
concept of inverse powerset and also comes with a philosophical intuition. 
We will discuss this in details in the subsequent sections. 

The goal of this paper is twofold, first, to introduce the concept of the 
inverse powerset by adding three axioms to a slightly modified Zermelo- 
Fraenkel set theory. We will give some arguments justifying the introduction 
of the concept of inverse powerset in set theory. Secondly, in this extended 
setting, we will show that it is possible to prove or disprove the continuum hy- 
pothesis by choosing the suitable extended definition of cardinality. Relying 
on this extended Zermelo-Fraenkel set theory, we will discuss an interesting 
avenue of research where we can consider empty sets of different cardinality 
in the same way that there are infinite sets of different cardinality. 

In this paper, we will not prove the consistency of the extended Zermelo- 
Fraenkel set theory or the relative consistency of the three axioms with ZF, 
but we will see that introducing such axioms can be used to decide the 
continuum hypothesis. Having introduced new types of sets, we find that 
we have to generalize the definition of cardinality and we will see that one 
choice of generalization implies the continuum hypothesis while others imply 
the falsity of the continuum hypothesis. The question of consistency is a 
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serious question which has to be answered eventually. It is the belief of the 
author that a framework including the concept of inverse powerset gives us 
a rich theory to further investigate the foundation of mathematics. 

2 Motivation 

Before giving the formal axioms and definitions, we will give a few argu- 
ments which motivate the use of the concept of the inverse powerset with the 
intention of showing its usefulness and possibly even its unavoidability. 

2.1 Inverse Powerset and the Continuum Hypothesis 

The idea of inverse powerset first occurred in relation to the continuum hy- 
pothesis and it will be the main application presented in this paper. Infor- 
mally, if there exists a set B such that |N| < \B\ < \P{N)\ then 'apply- 
ing' the inverse powerset operator to those inequations we get |P~^(N)| < 
\P~^{B)\ < |P^^(P(N))| = |N|. This way, the question of the continuum 
hypothesis is reduce to choosing a definition of cardinality for objects of the 
type |P~^(N)|. If a definition of cardinality implies |P~"^(M)| = |N)|, then by 
an adequate squeeze theorem, we have that |P~^(P)| = \N\ which will in- 
duce a contradiction and thus prove the continuum hypothesis. If we choose 
another definition of cardinality which implies |P~^(N)| < |N)|, then, in a 
proper setting, we have the negation of the continuum hypothesis. This will 
be discussed in detail in section 17.21 

A primary investigation suggests taking the following statements as ax- 
ioms. 

Statement 1 (Inverse powerset). 

VX3F[(P(F) = X)] 

We would denote Y as P^^(X) and call it the inverse powerset of X. 
Hence, for some fixed X, we introduce a new type of set Y which satisfies 
the statement P{Y) = X. Similarly to what is commonly done with the 
power of a set, we can consider P^^ to be an operator. For example, the set 
Y = {a,b} satisfies the statement P{Y) = {0, {a}, {6}, {a, 6}}. This axiom 
can be seen as allowing a set theory which is 'closed' under the powerset 
operator P. 
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We now give another statement which aims at expressing the notion that 
P^^ is the inverse operator of P. This statement has the purpose of allowing 
the proof of useful propositions. 

Statement 2 (Invertibihty ) . 

yx[p-\p{x)) = X] 

If we take the set {0, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}} and ap- 
ply P'^ to it, we find p-i({0, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}}) - 
p-\P{{a,b,c})) = {a,b,c}. 

Taken as axioms, we can prove most of the needed properties to construct 
a reliable system, but they do not inform us about the internal structure of 
inverse powerset. Moreover, how can we apply the powerset operator on a 
set P^^{X) with an unknown internal structure? In the following section, 
we present axioms which entail the above statements and which have the 
quality of being more elegant, in particular, the inverse powerset axiom has 
the flavor of being the dual of the powerset axiom. 

2.2 Duality 

As mentioned, the concept of inverse powerset can be approached with the 
statement \/X3Y[{P{Y) = X)], but a closer investigation and the fact that 
the powerset must be well defined yields two axioms close to the following 
forms. 

yX3YyA[A EiX^AeY], 

\fY3XyA[A eY ^ AEi X]. 

Here, 'Gi' is a new membership relation symbol and we read {A Gi B) 
as A is a subset-member of B, in particular, if A and B are sets of Zermelo- 
Praenkel set theory then Gi is the subset relation C. Note that in the 
following sections, the sets which come from ZF will formally be defined 
as the elements of the Von Newmann universe and will be called Zermelo 
sets. We will explain in more detail in the subsequent sections. We will 
see that taken as axioms, those statements imply \/X3Y[(P(Y) = X)] and 
yX[P~^{P(X)) — X]. Moreover, they give rise to the internal structure 
of objects of the form P~-^(Y). It is probably a matter of taste, but there 
is a certain elegance which reminds one of duality and adjoint functors of 
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category theory (Chapter 4 of [7]). In a personal communication, WiUiam 
Lawvere suggested that from a categorical point of view, the inverse powerset 
could also be seen in the setting of adjoints. 

2.3 Generalized Sets 

We already mentioned that it is possible to give a generalization of sets, where 
a generalized set can be seen as only made out of subsets. For example, such 
a generalized set is the object which only have the subsets {a} and {a,b}. 
In this context, a set of ZF is defined as a set such that each subset of the 
subsets of X is also a subset of X. In contrast, the generalized set having 
{a}, {a,b} and {b} as subsets can be considered to be a set of ZF. This is 
an interesting generalization in itself and surprisingly, it follows from the 
concept of inverse powerset. 

2.4 Parts and Collections of Objects 

There is an interpretation of the inverse powerset which is more rooted in 
our worldly intuition. Without a formal mathematical theory like ZF, the 
concept of a set is naturally accessible. Primary-grade children naturally 
have an intuition of a collection of objects [9] and this capacity could be seen 
as an inherent cognitive process. There is another cognitive process which 
could be seen as the counterpart of the process of collection. When we look 
at an object as a whole, we have the capacity to recognize parts of this object. 
From another point of view, this capacity can be seen as being able to insert 
this whole object in a universe where it can be seen as composed of smaller 
constituents. For example, take as objects the natural numbers 1, 2 and 
3. We can make a few different sets containing these numbers, for example 
{1, 3}, {2, 3}, {3}, {1, 2, 3} and so on. At first, natural numbers can be seen 
as 'whole' numbers which cannot be divided. By introducing the operation of 
division and the concept of fractions, it is possible to take a natural number 
and put it in the universe of fractions. This natural number is not seen as 
a whole but as an entity which is composed of smaller parts, for example, 
1 can be seen as the sum of | + | or | + ^. For another example, take 5 
flowers of different colors. Out of those 5 flowers we can create a few different 
bouquets of different size, this is analogous to the powerset operator. For an 
analogy of the inverse powerset, take one flower, then there is an extended set 
U (or a universe) where this flower is considered to be a subset or composed 
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of elements. For example, in the present case, the set U could be a set of 
distinct cells. In the case of a flower, there is a way to see a flower as a subset 
of certain 'smaller' elements such that we can assigns types of elements to 
different parts of the flower. For example, there are different types of cells 
such as petal cells, stalk cells and so on. The fact that we can differentiate 
between different parts is important. This is exactly what the inverse powers 
set permits us to do, but a good understanding of this necessitates a close 
examination of the axioms of inverse power set. 

In our primary development of an extended set theory (as done in sec- 
tion [3]), we do not have objects of the form P^^(P^^(X)), but in section 
Owe will define a setting which allows objects such as P^^{P^^{X)) and 
P^^{P^^{P^^{P^^{X)))). Extending such constructions indefinitely, we have 
an interesting philosophical idea that 'everything' can be seen as being com- 
posed of different types of parts. This idea is closely related to important 
questions of the philosophical theory of mereology [10] . 

2.5 Logarithm and Extended Cardinal Arithmetic 

The inverse powerset can help in defining the concept of logarithm for car- 
dinal numbers. As seen above, the inverse powerset can be seen as a set Y 
satisfying the statement P{Y) = X. With the cardinal numbers framework, 
we can translate this into 21^' =| X | and this is similar to saying that | Y \ 
is the 'exponent' we have to give to 2 to get X. In this case, it could be 
interesting to denote | F | as log2(| X \). An interesting avenue of investiga- 
tion would be to enrich the cardinal number arithmetic with logarithms and 
all arithmetic functions. 

It is well known that the ordinals extend the natural numbers and that 
each natural number can be represented by a set. It would be interesting to 
have an extended set of ordinals which extend the real numbers, in particular 
this would mean that we could associate a set to each real number. A not-so 
distant goal would be to have a cardinal arithmetic which acts as the real 
numbers arithmetic. 

There might also be interesting applications in topology where cardinal 
invariants play a very important role. 
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2.6 Algebraically Closed Set Theory 

Extending ZF using the inverse powerset provides us a setting where the 
formula P{Y) = X has a 'solution' in Y for any set X from Zermelo-Fraenkel. 
We will see in section |6] that there is an extended setting where we have 
solutions to formulas P{P{...P{X)...)) = X where P appears a finite number 
of times. Those are a few steps toward a set theory that is 'algebraically 
closed' and this topic can be investigated further through the concept of 
existentially closed models. 

2.7 Empty Sets of Different Cardinalities 

Similarly to what is done for infinite sets, the concept of inverse powerset 
will permit us to investigate empty sets of different cardinalities. This will 
be discussed in more detail in section O 

3 Extending Zermelo-Fraenkel 

We extend Zermelo-Fraenkel set theory by adding the concept of the inverse 
powerset. We will add three axioms to a slightly modified Zermelo-Fraenkel 
set theory and prove a few practical propositions. 

3.1 Inverse Powerset Axiom 

Similarly to what is done when passing from the real numbers to the complex 
numbers, we need to extend the class of the classical sets which arises from 
the Zermelo-Fraenkel set theory with the new types of sets. To describe 
the class of classical sets which comes from ZF, we will take V be the Von 
Newmann universe and call each member of V a Zermelo set. 

To the classical language of ZF, we add a subset membership relation 
symbol 'Gi'. A primitive atomic formula containing this symbol is of the 
form {A &i B) where A and B are either general variables or the constant 0. 
We will read {A Gi B) as A is subset-member of B. Note that sets (Zermelo 
or not) can be represented by either an uppercase or lowercase letter. 

Our extended system of axioms will be composed of the axioms of ZF 
without the Powerset axiom such that each axiom is over V. In other words, 
each variable bounded by the quantifiers 'V and '3' take values from V. To 
those axioms we add the three following axioms. 
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We now give the axioms giving rise to the powerset and inverse powerset. 

Axiom 3 (Powerset). 

VX(3y e V)(VA e V)[A eiX ^AeY] 

We will denote Y as P{X) and call it the powerset of X. If we replace 'Gi' 
by 'C' in the previous axiom we have exactly the classical powerset axiom. 
We will see that the axiom [H] below will provide this replacement when X 
and Y are a Zermelo set. Let V* be the V without the empty set. 

Axiom 4 (Inverse powerset). 

(vr G v*)3X(VA G v)[A G r ^ A Gi X] 

We will denote X as P^^{Y) and call it the inverse powerset of Y. For 
example, take Y = {a,b}, then by the inverse powerset axiom, there exists 
a set X such that a and 6 are its subset-members. By the powerset axiom, 
there exists a set Y such that a and b are its elements. 

The following axiom is needed to make the subset-membership symbol 
'Gi' correspond to the subset symbol 'C' for the case of Zermelo sets. This 
axiom which makes the link between the classical subset symbol and the 
subset-membership symbol will be discussed in detail in the next section. 

Axiom 5 (Subset Assignment). 

(VX G V)(VA G V)[yx{x G A ^ X G X) ^ (A Gi X)] 

Before going further, let's look at another example. Take X = {a,b}, 
then by the powerset axiom P(X) = {0, {a}, {b}, {a, b}}. Using the inverse 
powerset axiom we have that each element of -P(X) are the subset-members 
of P~^(P(X)). Our intuition tells us that P'^(P(X)) should in fact be a 
Zermelo set X. This will be proved in section l37il 

3.2 Formal System of Axioms 

We now formally give the extended system of axioms of Zermelo-Fraenkel 
including the inverse powerset axioms (written without the P and no- 
tations). To avoid possible inconsistencies, in particular with the axiom of 
foundation, we have restricted the axioms of ZF (except for the axiom of 
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powerset) to the Von Newmann universe V of Zermelo sets. The bolded 
names of some axioms signify that it is a new axiom or is an axiom of ZF 
for which the formula was modified. Note that the non-bolded axioms are 
the axioms of ZF with the difference that each variable under the scope of 
the quantifiers 'V and '3' are taken to be over the Von Newmann universe 
V. Note that some of the axioms can be proved to be redundant. Notice 
that we have extended the axiom of extensionality to include the sets which 
are not Zermelo, this will be discussed in detail in section 13.31 Note that the 
formulation of axioms 7 and 8 are based on p]. 

Definition 6. The extended Zermelo- Fraenkel system is composed of the 
following axioms. 

1. Null Set: (3X G V)(Vr G V)h(F G X)]. 

2. Extensionality: {WA G V)(V5 G V)(VS G V) 

[{SEiA^SeiB) ^A = B]. 

3. Foundation: (VX G V)[{3A eV){AeX)^ 

{BY G V)(F G X A -^{3Z G V){z G F A z G X))]. 

4. Pairing: (VA G V)(Vfi G V)(3C G V) 

[VX G V)(X G C ^ (X = A V X = S)] 

5. Umon: (VJ^ G V) (3A G V) (VF G V) (VX G V) 

[(XgFAF gJ^)^xg A]. 

6. Infinity: (3X G V) [0 G X A (VF G V)(r G X ^ S{Y) G X)]. 

7. Separation: (VZ G V)(3r G V)(VX G V) 

[X G r ^ (X G ZA(^(X))]. 

8. Replacement: (VX G V)(Vy G V)(VZ G V) 

[X G A A V2(X, Y) A <^(X, Y)^Y = Z]^ 
{3B G V)(Vr G V)[Y G 5 ^ (3X G V)(X G A A (^(X, F))]. 
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9. Powerset: VX(3F G V)(VA G V)[A Gi X ^ A G F] 



10. Inverse Powerset: 



(vr G v*)3x(VA G v)[A G y ^ A Gi X]. 



11. Subset Assignment: 



(VX G V)(VA G V) 



[(x G A ^ X G X) ^ (A Gi X)]. 



Here V is the Von Newmann universe and V* is the Von Newmann uni- 
verse without the empty set. As usual, in the powerset axiom 9, we will 
denote Y as P{X) and in the inverse powerset axiom 10, we will denote X 
as P-\Y). 

We now have a universe of discourse where we can define the class of 
extended sets. 

Definition 7. We define the class EZF of rational sets as follows: 

1. IfXeV thenX G EZF, 

2. IfXeV then p-\X) G EZF, 

Sets which are in EZF but not in V will be called non-Zermelo and the 
class of all such sets is written as EZF\V. Examples of non-Zermelo sets are 



P-\{1, 2, 4}), P-\{{1, 2, 4}}), P-\A), P-\{A, B}) and P-\{B, {A, B}}) 



for any sets A, B and where = {}, 1 = {0}, 2 = {0, 1} and so on. 
3.3 Subsets 

We will now describe in more detail the subsets of a non-Zermelo set such as 
P~^{X). An important idea behind the extended definition of subsets is to 



In analogy with the negative numbers, having defined the negative numbers 
— 1 and —2 by using equations such as 2 + ?/ = 1 and 3 + y = 1, we need 
to order them. By the axioms of powerset and inverse powerset, we have 
that the non-Zermelo sets are composed of subset-elements. As discussed in 
section 12.31 in EZF, we need to shift our focus from the elements of a set to 
the subsets of a set which seem more general and fundamental. This way, a 



have 



p-i(x') c p- 



(X) if and only if X' C X. 
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Zermelo set is defined as a set such that each subset of the subsets of X is 
also a subset of X. 

Now, recall that the classical definition of a subset is 

AQB^ \/x{x eA^xeB). 

Again, we give the subset assignment axiom which includes the classical 
definition. 

Axiom 8 (Subset Assignment). 

(VX e V)(VA e V)\ix{x e x e X) ^ {A X)] 

For Zermelo sets, 'Gi' corresponds to 'C' by this axiom. Recall that the 
classical definition of a subset is A B ^ \ix{x ^ A ^ x & B) . 

We now give the definition of subset which will allows proofs of useful 
propositions and ensures that the new type of sets are also ordered via the 
subset symbol 'C'. 

Definition 9 (Subsets). X QY if and only if 

(VA e V){A e X ^ A e y) A (X e V) A (y e V) 

or 

(V^ e V)(^ EiX ^ AeiY) ^ [{x ^ V) v (F ^ V)] 

Remark that our extended subset definition directly reduces to the clas- 
sical definition if A, B are Zermelo. 

Classically, if a G X, 6 e X and c G X then we write X as {a, 6, c}. 
Although we will not use it in the following, we now suggest a notation that 
helps to visualize non-Zermelo set. If a Gi 6 Gi y and c Gi F then we 
write Y as {ai,6i,ci}. If Y is non-Zcrmclo, then P{Y) = {a,b,c}. If Y is 
Zermelo, this means that every subset of a, b and c is also in Y. For example, 
take a = {e}, b = {/} and c = {e, /}} so that Y = {{e}i, {e, /}i}, thus 
it would be enough to write Y — {e, /}. By the powerset axiom, applying 
P to {{e}i,{/}i,{e,/}i} gives P{Y) = {{e}, {/}, {e, /}} and applying P 
to {e, /} also gives P{Y) = {{e}, {/}, {e, /}}. This notation would eventu- 
ally be very useful if wc decide to consider mixed sets where we could have 
sets such as {ai,a,b, {a,b}i}. However, for now our axioms (especially the 
pairing axiom) does not permit those sets. For us, the concept of cardinahty 
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will be slightly more important than the actual content of the rational sets. 
Cardinality will be explored in detail in the following sections. 
The classical axiom of extensionality is written as follows. 

yAyBys[S eA4^SeB]^A = B 

To be able to consider the non-Zermelo sets and their subset-members, 
we need to modify the axiom of extensionality. 

Axiom 10 (Extended Extensionality). 

yAyByS[S eiA^SeiB]^A^B 

We want to show that the axiom of extended extensionality reduces to 
the axiom of extensionality of ZF in the case where A, B are Zermelo sets. 
Since A, B are Zermelo sets, then by the subset assignment axiom, we have 
that S El A and S Ei B are respectively equivalent to S C A and S <^ B. 
Thus for Zermelo sets, our axiom of extensionality reduces to the classical 
axiom of extensionality by using the following proposition. 

Proposition 11. IfA,B are Zermelo, then 

yS{S CA^SCB)^ yx{x eA^xeB). 

Proof. (^) Take A for S, then we have {A C A ^ A O B) and this means 
that for all X E A we have that x E A <0 B and hence x E B. 

(«^=) Take an arbitrary S Q A, then for all a; G 5* we have x E S <^ A. 
By assumption, x E A implies that x E B. Therefore for every x E S we 
must have that x E B, which can be expressed as C S by our definition 
of subset. Hence, yS{S CA^SCB). □ 

Proposition 12. A C A. 

Proof. If A is Zermelo, then it is a logical truth that \/x{x E A ^ x E A) and 
thus by the extended definition of subsets we find that A C A. Similarly, if 
A is not Zermelo, then it is a logical truth that Vx(x Ei A=^ x Ei A), thus 
by the extended definition of subsets A C A. 

□ 

Proposition 13. A C B and B C A if and only if A — B. 
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Proof. (^) Suppose that A G V and 5 G V, then by the subset definition 
we have that Wx{x & A ^ x E B) and Vx(x E B ^ x E A) are true. Thus, 
since Vx(x E A x E B), we can conclude by the extensionahty axiom that 
A = B. 

Otherwise, suppose that (X ^ V) V (F ^ V), then similarly by the subset 
definition we find that Vx(a; Ei A x Ei B). Therefore, by the extension- 
ahty axiom and proposition [TTl we find that A = B. 

(■^) Since A ^ A is true and since A = B, we can replace the A on the 
right hand side or the left hand side by B. Hence, we find that A O B AB ^ A 
is true. □ 

If A,B,C are all Zermelo sets, A C B and B C C, then A C C. This 
is the classical transitivity of subsets and also follows from our definition of 
subsets. Since we will need a few propositions to prove the transitivity of 
subsets in the setting of EZF, we will give it at the end of the next section 
(see proposition 12^ . 



3.4 Propositions 

We will now prove a few essential propositions. Here is an interesting prop- 
erty of the Zermelo sets. 

Proposition 14. 

Vr[F G V ^ (VA G V)[A EiY ^ {yS E V){S EiA^SEi Y)]] 

Proof. (^) Using the subset definition and proposition [TTl (WS E V){S Gi 
A ^ S El Y) can be written as A C Y. Since Y E V then by the subset 
assignment axiom, A Ei Y ^ A 'O Y is true. 
Suppose that 

(VA G V)[A EiY ^ {\/S E V){S El A^ S EiY)]^Y ^V. 

The negation of this statement gives us 

Y eV^ -[(VA G V)[A Gi r ^ (V^ G V){S EiA^SEi Y)]]. 

But again 75(5 Ei A ^ S Ei Y) can be written as A C F and thus we have 
Y E V ^ ~'[(Vv4 E V)[A El Y ^ A C Y]] which contradicts the axiom of 
subset assignment which states that Y eV ^ {\/A E V)[{A <^ Y) <^ {A Ei 
Y)]. □ 
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This proposition can be seen as analogous to the characterization of the 
real numbers being complex numbers when they have a complex component 
of zero. 

Proposition 15. If X e EZF, then P{X) is a Zermelo set. 

Proof. This follows immediately from the scope of the existential quantifier 
of the powerset axiom VX(V^ e V){3Y e V)[A X ^ A e Y]. □ 

This proposition permits us to able to say that P{P~^{X)) is a Zermelo 
set and not a non-Zermelo set. Similarly, we can prove that P~^{P{P{X))) 
is also a Zermelo set. 

We now proceed to prove a few useful propositions concerning the inverse 
powerset. 

Proposition 16. Let X eV and X eV, then 

X CY if and only if P'^X) C P-\Y). 

Proof. (^) By assumption and by the subset definition, wc have that a G 
X => a G Y. By the inverse powerset axiom, we now have that a & X a Ei 
P-\X) and a G y <^ a Gi P-'^{Y). Thus we have a Gi P-^{X) ^ ae X, 
a e X ^ a eY and a G F =^ a Gi P~^{Y). Therefore, by the transitivity of 
implication we find a Gi P-^{X) =^ a Gi P-^{Y) which is p-'^{X) C p-^{Y) 
by the subset definition. 

(«^) Similarly, by assumption and definition, we have a Gi P~^{X) =^ 
a Gi P~^{Y) which can be written asaGX=^aGyby the inverse powerset 
axioms. Thus we find X CY. □ 

Proposition 17. Let X G EZF and Y G EZF, then 

X CY if and only if P{X) C P{Y). 

Proof. (=^) Suppose X e V, Y e V and take a G P{X). By the inverse 
powerset axiom, a G P{X) is equivalent to a Gi X . By the subset assignment 
axiom a Gi X is equivalent to a C X and thus by the classical transitivity of 
subsets and our assumption X C F, we find that a CY . This is equivalent 
to a Gi Y which is equivalent to a G P{Y). We just have shown that 
a G P{Y) ^ a G P{Y) which is by definition P{X) C P{Y). 

Otherwise, if X or y are not Zermelo, we have by definition that a Gi 
X =^ a Gi F. By the powerset axiom this can be written as a G -P(X) =^ 
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a G P(Y). Using the subset definition and since P{X) and P{Y) must be 
Zermelo, we also find P{X) C P{Y). 

(<^=) Suppose X G EZF, Y G EZF and take a Gi X, where Gi can be 
replaced by C if X is Zermelo. By the powerset axiom this is equivalent to 
a G P{X). By assumption, we therefore have a G P{X) ^ a G P{Y). Since 
by the powerset axiom we have that a G P{X) a Ei X and a G P{Y) 
a Gi Y, we find that a Ei X ^ a Ei Y. If X and Y are both Zermelo, 
then by the subset assignment axiom and the subset definition we find that 
X O Y. Otherwise, if X and Y are both not Zermelo, then by the subset 
definition we find X 'OY. 

□ 

Proposition 18. Let X G V and Y eV, then 

X = Y if and only zf p-\X) = P-\Y). 

Proof. By proposition [131 X = Y if and only ifXCFAXCy. Since by 
proposition Uni we have that X C F ^ P~^{X) C P'^{Y), we find that 

X CY AX CY ^ P-\X) C P-\Y) A P'\Y) C P'\X). 

Hence, by proposition [I3] we get X = F ^ P^'^iX) = P'\Y). □ 

Proposition 19. Let X E EZF and Y E EZF, then 

X = Y if and only if P{X) = P{Y) 

Proof. By proposition [T^ X C Y AY C X X = Y , thus, from proposition 
[m we deduce that X = F ^ P(X) = P(r). □ 

Proposition 20. If X E V, then P{p-\X)) = X. 

Proof. Take x E X. By the inverse powerset axiom, we have that there exists 
a set P~^(X) such that x Gi P^^(X). By the powerset axiom we have that 
there exists a set P(P^^(X)) such that x E P(P~^(X)), Therefore, we have 
that X E X ^ X E P{P-\X)) which means by the subset definition that 
X C P(P-1(X)) since P{P-\X)) is Zermelo. 

Take y E P(P^^(X)), then by the powerset axiom we have that y Gi 
P^^(X) and by the inverse powerset axiom we get y E X. Since P(P~^(X)) is 
Zermelo, we find using the subset definition P(P~^(X)) C X. By proposition 
fT3| we can conclude that P{P-\X)) = X. □ 
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Proposition 21. If X e EZF, then p-\P{X)) = X. 

Proof. If X is non-Zermelo, then there is a Zermelo set X' such that X = 
P~^(X'). Taking P~^{X') = P~^{X') and applying P on both side using 
propositionfTOlwe have P(P^^(X')) = P{P^^{X')). By proposition [TSlwe can 
write P-\P{P-\X'))) = p-\P{p-\X'))). Thishecomes P-\P{P~\X'))) = 
P^\X') by proposition [20] and since X = P-\X'), we find P-\P{X)) = X. 

Let X be a Zermelo set and take z (1 X. Then by the powerset axiom, 
z G P{X) and by the inverse powerset axiom z Gi P^^{P{X)). If P^^{P{X)) 
is Zermelo, then z C P^^(P(X)) and thus we have Vz(z ^ X ^ z 'O 
P~^{P{X))). By proposition [11], this is equivalent to Vx(a; G X ^ 2; G 
P-\PIX))) and therefore we have X C P'\P{X)). If p-i(P(X)) is non- 
Zermelo then we have z C X ^ z &i P^^{P{X)) and can conclude by the 
subset definition that X C p-\P{X)). 

Let X be a Zermelo set and take z Gi P^^{P{X)). By the powerset 
axiom this is equivalent to 2; G P(P~^(P(X))) and using proposition [20] we 
find z G P(X). Thus, by the powerset axiom, this becomes z Gi X. There- 
fore, z Gi P~^(P(X)) ^ 2; Gi X and depending on whether P^^(P(X)) is 
Zermelo or not, we use proposition [11] or the subset definition to conclude 
that P-\P{X)) C X. 

Since X C p-\P{X)) and p-i(P(X)) C X, we have by proposition [H] 
that P-i(P(X)) = X. □ 

Proposition 22 (Uniqueness). There exists a unique set Y of EZF satisfying 
P{Y) = X. 

Proof. Suppose there are two sets satisfying P(Y) = X, then P(Yi) = X = 
P{Y2). Applying the operator P~^ on both sides of P{Yi) = P(1^2) we get 
Yi = 1^3 by proposition [2T1 a contradiction. □ 

Proposition 23. For A, B, C sets of EZF, If A C B and B C C, then 
ACC. 

Proof. If A, B, C are Zermelo, we have that A (1 B implies Vx(x G A ^ a; G 
B). Similarly, B (1 C implies Va;(a; G P =^ a; G C) and thus, by transitivity 
of implication Va;(a; G A ^ x G C) which means that A ^ C. 

If at least one set of A, B, C is non-Zermelo, then we apply the powerset 
operator on each side of A C P and B C C. Thus we have P{A) C P{B) 
and P(P) C P(C) and since P{A), P{B) and P(C) are Zermelo sets, we find 
P{A) C P(C), by classical transitivity. By proposition [161 -P(^) ^ -P(C) 
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is equivalent to P''^{P{A)) C P~^(P(C)) which is equivalent to A C C by 
proposition |2TJ 

□ 

Take X to be a Zermelo set and take Y C P{X) such that F is a Zermelo 
set and Y ^ P{Y') for all Zermelo sets Y', then by using proposition [T6] and 
proposition |2H we have that P~^{Y) C X where P~^{Y) is not a Zermelo 
set. One way to look at this result is to consider that in the EZF, we can 
take 'fractions' of a set X. This is similar to the case of taking a fraction of 
an integer or like having \ < 2. It is important to note that this subset is 
not taken into account when we construct the powerset of X. For P~^{Y) 
to become an element of P(X) we would need to be able to write P ^{Y) Gi 
X, but since P~^{Y) is non-Zermelo, this cannot be done with the subset 
assignment axiom. 

We now have to extend the notion of cardinality. For some sets, the usual 
cardinality definition is adequate, for example |P~^(P(N))| = Kg since by 
proposition we have that P~^(P(N)) = N. For some finite sets we have a 
nice inverse, for example we have |P^^({0, {a}, {6}, {c}, {a, 6}, {a, c}, {6, c}, {a, 6, c}})| = 

3 since P~^({0, {a}, {6}, {c}, {a, 6}, {a, c}, {6, c}, {a, 6, c}}) = {a, 6, c}. For 
sets such as P^^({1, 2, 3, 4, 5}) and P^^(N) it is not clear what should be its 
cardinality. This is what we will investigate in the following sections. In a 
few words, in the case of a set X which cannot be written as P{X') for any 
Zermelo set X' , we will have to make a choice between the two statements 
|P^"'^(X)| = \X\ and |P^^(X)| < |X|. In essence, the first choice allows the 
continuum hypothesis to be true and the second choice makes the continuum 
hypothesis false. 

4 Proving the Continuum Hypothesis 

By extending Zermelo-Fraenkel set theory with the concept of the inverse 
powerset, we now have a setting where the truth or falsity of the continuum 
hypothesis can be decided. This will be done by restricting EZF and by giving 
two extensions of the definition of cardinality. The extended definitions must 
give the same result for Zermelo sets and must apply to non-Zermelo sets such 
as P-^({1,2,3,4,5}) and p-^{X) when X cannot be written as P(X') for 
any Zermelo set X'. As seen in the case of complex numbers, there are many 
ways to define a norm. We will give three ways to extend the definition of 
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cardinality, in particular the first one will induce the continuum hypothesis 
and the other two will induce its falsity. This can also be seen as giving an 
explicit model of ZF in which the continuum hypothesis is true and giving a 
model in which the continuum hypothesis is false. 

In this section we will prove the continuum hypothesis in the system of 
EZF with the classical axiom of choice, that is the axiom of choice over the 
Zermelo sets only. But first, here are a few definitions which will simplify 
our notation. 

Definition 24. A Zermelo set X is said to be a powered Zermelo set if and 
only if there is a Zermelo set X' such that X = P{X'). A Zermelo set which 
is not a powered Zermelo set will be said to be a non-powered Zermelo set. 

In the following, when the powersct operator appears n times in the 
expression P{P{P{...P{X)))) we will denote this expression by P"(X). It is 
also understood that P^{X) = X. 

Definition 25. A powered Zermelo set X is said to be a n-powered Zermelo 
set if and only if X — P"'{X') and X' is a non-powered Zermelo set. 

It is important to note that for each positive integer n there are many 
proper subsets of P"'(N) which are non-powered Zermelo sets. In fact, there 
are probably many more non-powered sets than powered sets. 

Since in this section we add the classical axiom of choice to EZF, this 
imphes that the class of classical cardinal number is totally ordered. This 
way, for each Zermelo set X, there exist a unique integer A; > 1 such that 
|P*^-^(N)| < \X\ < |P'=(N)|. 

Definition 26. Let X be a Zermelo set, then if \P''-\N)\ < \X\ < \P''{N)\ 
for some integer k > 1, then we say that the Zermelo set X is of degree k. 
If \^\ ^ |N| then we say that X is of degree 0. 

We now give an extended definition of cardinality which will induce the 
continuum hypothesis in the setting of EZF. We will use the notation \X\ to 
denote the classical cardinality of a set X. 
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Definition 27 (CiJ- cardinality). Let U be a set of EZF. If U is a Zermelo 
set then 

\U\ck = \U\ 

Otherwise, if U is a non-Zermelo set, let U he written as P~^{X) with X a 
non-powered Zermelo set of degree k. Then, 
if k > 1, we define 

\uu = \P-\X)U = \P'^-\N)\, 

if k = 0, we define 

\uu = \p-\x)U = \N\. 

Note that if f/ is a Zermelo set, the definitions reduce to the usual def- 
inition of cardinality. We will refer to this extension of cardinality as the 
CH- cardinality. Based on the relation '<' for the classical cardinal numbers, 
we extend this relation to non-Zermelo sets. 

Definition 28. Let U, U' be sets of EZF. Let \U\ch = \Y\ and \U\ch = \Y'\. 
Then, 

\U\ch< \U'\ch tfand onlytf\Y\ < \Y'\. 
We now prove the extension of the Schroeder-Bernstein theorem. 
Proposition 29. If \UU < \U'U and \U'U < \U\ch then \UU = \U'\ch- 

Proof. Let \U\ch = |^| and \U\ch = \Y'\, then by definition [251 we have that 
|y| < \Y'\ and \Y'\ < \Y\ which implies by the Shroeder-Bernstein theorem 
that \Y\ = \Y'\. Hence, we have \U\ch = \U'\ch- □ 

Proposition 30. If\U\ch < \V\ch and \V\ch < \W\ch then \U\ch < \W\ch- 

Proof. Let \U\ch = \y\, \V\ch = \y'\ and \W\ch = then by assumption 
and by the classical transitivity, we have |F| < \Y"\ and thus, \U\ch < |W^|c/i- 

□ 

Following the approach given in p], we extend a few useful definitions. 

Definition 31. a is a CH-cardinal number if and only if there is a set X of 
EZF such that \X\ch = oi. 
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In [S], there is a similar definition, but for cardinal numbers in ZF. The 
validity of that definition is assured by the axiom of cardinality. For more de- 
tail, see p. Ill of [8]. Thus, in EZF, the validity of definition |3T] is guaranteed 
by the axiom of cardinality of [8\ and the CH-cardinality definition. 

Proposition 32. If a is a cardinal number, then a is a CH-cardinal number. 

Proof. If a is a cardinal number, by the usual definition of cardinality there 
is a set of V such that |X| = a. By the CH-cardinality definition HTJ we have 
\X\ch = \X\ = a since X is Zermelo, thus by definition [3T| a is a CH-cardinal 
number. □ 

In [8], Suppes give the following two definitions regarding the context of 
ZF. To help in comparing the notations, in the following, we will consider 
ZF to be the Von Newmann universe V. 

Definition 33. Let A, B be sets of ZF, then A ^ B if and only if there exists 
a set C of ZF such that \C\ = \A\ and COB. 

Definition 34. a < a' if and only if there are sets A and B of ZF such that 
\A\ = a, \B\ = a' and A^B. 

We extend those definitions to EZF in the following way. 

Definition 35. Let A, B be sets of EZF, then A ^ B if and only if there is 
a set C of EZF such that \C\ch = \A\ch o-nd C B. 

Definition 36. a < a' if and only if there are sets A and B of EZF such 
that \A\ch = 01, \B\ch = <y' and A ^ B. 

Note that if we take A, B to be Zermelo sets, the definitions [35] and [36] 
reduce to [33] and [311 since by the CH-cardinality definition \A\ch = \A\ and 
\B\ch = \B\. 

Lemma 37. Let A be a set of EZF and let B be a Zermelo set, then \ A\ch < 
\B\ch if and only if there is a Zermelo set C" such that \C"\ch = \A\ch and 
C" C B. 

Proof. (^)Using definitions [36] and [35], there is a set C of EZF such that 
\C\ch = \A\ch and C C B. By the definition of CH-cardinality, \C\ch = \C'\ 
for some Zermelo set C and thus \C\ch = \C'\ch- Since B is Zermelo we have 

\B\ch = \B\ and since \C\ch = \A\ch and \C\ch = \C'\ch = \C'\, we have that 
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\A\ch = \C'\- By assumption, \A\ch < \B\ch, hence by replacing \A\ch and 
\B\ch, we find \C'\ < \B\. By definition [Ml and 1551 there exists a set C" of ZF 
such that |C"| = \C'\ and C" C 5. This is what we were looking for since 
|C'"|c/i = \C"\ = \C'\ = \C\ch = \A\ch- 

(<^=) By definitions [35] and [36] and since Zermelo sets are sets of EZF we 
find that \A\^h < \B\ch- □ 

Definition 38. a < a' if and only if a < a' and not a' < a. 

Definition 39. Let U be a set of EZF and let \U\ch = \Y\, then U is finite 
if and only if \Y\ is finite. A set of EZF is infinite if it is not finite. 

We will now evaluate the CH-cardinality of P~^{H). It is important to 
note that by definition, N is a Zermelo set, but it is not clear if it is a powered 
Zermelo set or not. 

Theorem 40. Let A he a Zermelo set such that \ A\ch = \'^\ch then\P~^{A)\ch = 

mch- 

Proof. If A is not a powered Zermelo set, by definition of CH-cardinality, we 
have \P~^[A)\ch = \A\. Since |N| = |N|ch and by assumption \A\ch = |N|c/i, we 
find that \P^^{A)\ch = \^\ch- Thus, if we show that A cannot be a powered 
Zermelo set, we are finished. 

Assume that A is a powered Zermelo set, then there is a Zermelo set A' 
(powered or not) such that P{A') = A. 

Suppose that \P-'^{A)\ch > |N|cft, then replacing A we find \P-\P{A'))\ch > 
\N\ch which becomes \A'\ch > \^\ch by proposition [2T1 Since \A'\ = \A'\ch > 
\n\ch = |N|, we find > |P(N)| by using the well known result 

|X| > |y| \PiX)\ > |P(r)| (see the lemma on p.95 of [6J). But since 
P{A') = A this means that |N| = \A\ = \P{A%h > \P{^)\, a contradiction 
to Cantor's theorem. 

Now, suppose that \P^^{A)\ch < \^\ch- Since A is a powered Zermelo 
set, then there is a Zermelo set A' such that P{A') = A. Replacing on the 
left hand side of \P-\A)\^h < l^ch we find \P-\P{A'))lh < l^ch and thus 
by proposition [5T] and because A' and N are Zermelo sets, \A'\ = \A'\ch < 
\^\ch = |N|. Using the definition of [6j p. 74, which says that a subset 5* is at 
most countable if 15*1 < |N|, this mean that A' is at most countable. By the 
corollary of p. 74 of [6], a set is at most countable if and only if it is finite or 
countable. If A' is finite, we find that P{A') = A is finite, a contradiction 
with l^l = |N|. Thus, we must have that A' is countable. This means that 
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\A'\ = Kq. Thus we have that Kq = \A'\ = \A'\ch < \N\ch = |N| = Kq, an 
impossibihty. □ 

We are now in a context where we can prove the continuum hypothesis. 

Theorem 41. In EZF, there exists no CH-cardinal number (5 such that < 
(5 < c where is the CH- cardinality of a countable set and c is the CH- 
cardinality of the continuum. 

Proof. Assume that there is such a CH-cardinal number /3. Since Kg = 
\N\ch = |N| and c = |P(N)|ch = |P(N)| we have by definition [SH that there 
exists set B of EZF such that \N\ch < \B\ch < \Pi^)\ch- 

Since \B\ch < \P(^)\ch, by lemma [571 and definition there exists a 
Zermelo set B' such that B' C P(N), \B'\ch = \B\ch and \B'\ch 7^ \PW\ch- 
Also, since \N\ch < \B\ch = \B'\ch, by lemma [371 there exists a Zermelo set 
TV' such that N' C B', \N%h = l^ch and \N%h ^ \B%h. 

Hence, by the proposition [23] of transitivity, we have N' C B' C P(N). 
By proposition [m we find p-\N') C P-\B') C P~\P{N)) and by propo- 
sition [201 we get P-\N') C P^\B') C N. By definition [3S1 and [Ml this 
means that \p-^{N')\ch < \P'^{B')\ch < l^ch- By theorem iOl we have 
\N\eh = \P-HN%h < \P-\B%h < and by proposition [291 we find 

that \P-\B')U = \NU. 

We now have two cases to consider: B' is a powered Zermelo set or B' is 
not a powered Zermelo set. 

If B' is a powered Zermelo set, then we can write B' as P"(X') with X' 
a Zermelo set. Since the powerset of a Zermelo set is Zermelo, we can write 
B' as P{X) with X being a Zermelo set. Replacing B' = P{X) in \N\ch = 
\P~^{B')\ch, we find \N\ch = \P~^{P{X))\ch which becomes by proposition 
UU\ \N\ch = \X\ch- Since N and X are Zermelo we find, by the classical result 
|X| = |r| ^ \PiX)\ = |P(F)| (see p.95 lemma of [6]), that |P(N)|cft = 
\PiX)lh. But since B' = P{X) and \B'U = |P|c/x we have |P(N)|,;, = \B\,h 
which is a contradiction with our primary assumption that |P(N)|ch > \B\ch- 

Let B' be a non-powered Zermelo set, then we have that P^^{B') is a non- 
Zermelo set. The CH-cardinality definition then tells us that \P~^{B')\ch = 
\B'\ch- Thus, since we have found that \P^^{B')\ch = \^\ch and since \B'\ch = 
\B\ch, we have that \B\ch = \B'\ch = \P~^{B')\ch = \^\ch, a contradiction 
with our primary assumption that \N\ch < \B\ch- 

□ 
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Corollary 42. In EZF, there exists no cardinal number (3 such that Kq < 
/3 < c. 

Proof. This follows from |321 since every cardinal number is a CH-cardinal 
number. □ 



5 Transfinite Empty Sets 

This section aims at discussing an interesting topic involving the concept of 
inverse powerset while not formally establishing the theory. Cantor showed 
that there are infinite sets of different cardinalities (see Cantor in [3]). In this 
section, we suggest an investigation of the same idea but for empty sets. For 
infinite sets, it was clear from the beginning that there were many distinct 
infinite sets. In ZF, it was difficult to consider the existence of more than 
one empty set, in particular what could be more empty than an object which 
does not contain an uncountable number of objets? In EZF, we are now 
in a position to define another empty set. The goal of this section is to 
suggest systems where we would have more than one empty set of different 
cardinalities. 

Recall that the empty set is defined as follows, where X is will be denoted 
as 00. 

(3Xe V)(Vi/e V)-(yGX) 

Since we extended Zermelo set theory and defined the collection of sets 
EZF, we can now consider another type of empty set with the following 
statement. 

(3Z G V){\/y e EZF)^(2/ G Z) 
We will denote Z as 0i. 

The question is to ask if those two 'empty sets' have the same cardinality. 
At first glance, an empty set is a set devoid of elements and it is unique, but 
we can look more closely and consider which elements are not in the set. From 
this perspective, there are more elements which are not in 0i. The classical 
definition of set difference tells us that if A C -B, then A \ A = A \ B = 
0. Based on the idea of subtraction of integers, it would be interesting to 
consider A\A as having a higher cardinality than A \ by considering A\B 
to have 'negative' elements. 
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One avenue is to add new axioms which define new sets x~,y~,z~ such 
that {x,x^} = 0. For example, we could have that {a,b} \ {a,b,c} = {c~}. 
Although we will not do this in the present text, it could involve axioms of 
the following type. In the following statements consider that the superscript 
'— ' is a constant of the language. 

'iA3B[x eA^x-eB] 

yx[{x,x-} = 0] 
yzyx3Y[x u y = z] 
yDyxw[{d e D Ad ^ X) ^ {d- e X \ {x u d))] 

Notice that the third suggestion seems to induce the 'algebraic closure' 
for the union. 

Another avenue is to consider the following definition. 

Definition 43. Two equipotent sets X, Y are said to be strongly equipotent if 
and only if there exists a bijective function between the set of elements which 
are not in X and the set of elements which are not in Y. 

In most classical considerations, in particular in Zermelo sets defined 
without using the complement and the set difference and formulas of the type 
'x ^ A, we can say that equipotent sets are strongly equipotent. Classically, 
when we consider the set X = {a, b, c} we implicitly think of this set as the set 
which does not have all Zermelo sets except a, b and c. Thus, if X = {a, b, c} 
and Y = {d, e, /} then X and Y are strongly equipotent. But it is not the 
case for ^ \ ^ and A\B when A G B, since there are elements of B which 
are not in A. 

Coming back to our two empty sets 0o and 0i, we could show that 0o and 
01 are empty sets which are not strongly equipotent. In essence, we would 
need to show that there is no bijection between V and EZF. Notice that 
there seems to be many more sets in EZF than in V. 

The idea behind a proof is as follows. We want to show that |EZF| = 
|P(V)|, so that we have |V| < |EZF|. Each proper subset S of the class V is 
a set of V. For all such proper subsets S, the set P~^{V \ S*) is a set of EZF. 
If we show that each distinct S corresponds to a unique element of EZF, we 
would find under this correspondence that |EZF| = |-P(V)| which means that 
IVI < lEZFl. 
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Hence, by the definition of strongly equipotent, since |V| < |EZF| we 
fiave tfiat 0i and 0o are not strongly equipotent. Thus after defining the 
concept of 'strong cardinality' with its associated order relation we would 
have that |0i|s < |0o|s- Here the fact that |V| < |EZF| allows us to conclude 
1 01 Is < |0oU but it is important to note this would not be so if you extended 
V with a finite number of sets or even with an infinite number of sets equal 
to or smaller than V. In fact, in our approach under the strongly equipotent 
definition, there are many more empty sets smaller than 0o, for example A\C 
where C = AU {b} and b ^ A. 

We will see in the next section, that after defining the iVth level inverse 
powerset axioms we will have the opportunity to consider the following se- 
quence of empty sets. 

|0o|s > |0i|. > |02|s > ... > |0„|. > ... 

Note that, for example, the definition of 02 relies on the extension of EZF 
with objects of the form P~^{P~^{X)). We might also be able to eventually 
consider a sequence where n is any ordinal number. It is possible that a 
formal proof of |V| < |EZF| needs the transfinite induction. 

6 Nth Level Inverse Powerset Axioms 

The powerset operator can be applied repeatedly to a set, for example P(P(P(X))). 
We would also like to do this with the inverse powerset to have sets of the 
form P^^{P^^{P^^{X))). The propositions seen in section |3] as well as the 
continuum hj^othesis seem to generalize well to a theory including such ob- 
jects, but note that for our purpose we will not need to prove them since the 
proof of the falsity of the continuum hypothesis does not rely on them. 

To the system of axioms of EZF, we add the following axioms for each 
integer n > 1. 

Axiom 44 (Powerset Schema). 

yx3YyA[A G„+i X ^Aen y] 

We will denote Y as P{X) and call it the powerset of Y. 
Axiom 45 (Inverse powerset Schema). 

\/Y3XyA[A GnY ^A G„+i X] 
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We will denote X as P ^{Y) and call it the inverse powerset of Y. 
Axiom 46 (Extended Extensionality) . 

We also modify our definition of subsets. 
Definition 47 (Extended Subsets). A C B if and only if 

(V^ e V){A e X ^ AeY) A{X eV) A{B eV) 
or, for some n 
yA{A e„ X ^ A e„ y) A [{X ^ v) v (y ^ V)] 

We now give a useful definition which will help our notation. 

Definition 48. If occurs n times in P~^{P^^{...P^^{X)...)) and X is 
a Zermelo set such that X ^ P{X') for all Zermelo sets X' , we will denote 
P~^{P~^{...P~^[X)...)) as P~'^{X) and we will say that it is a non-Zermelo 
set of level n. 

We know that for Zermelo sets, the axiom of subset assignment tells 
us that X C. X is equivalent to x &i X. It is important to note that by 
construction there are no sets except for the Zermelo sets which have two 
different type of members. For example, a set cannot be such that A E2 X 
and B & X. As in EZF, the axiom of pairing and of union are defined over 
the Zermelo sets only, hence for now there are no sets which have 'mixed' 
elements. In this system, if an element z ^2 then we can assume that Z 
is a set of the form P~'^{Z") for some Zermelo set Z". Here, the axiom of 
inverse powerset schema allows us to construct sets of the form P'^'lW) and 
the axiom powerset schema allows us to apply the powerset operator to such 
an object to get P{P-''{W)). 

We now define the class EZF^ where EZF^ contains all Zermelo sets and 
all non-Zermelo sets of any level. Note that by definition, the operators P and 
P~^ are applied a countable infinite number of times. The collection EZF^ 
can also be viewed as ZF augmented with non-Zermelo sets of all levels. 
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Definition 49. We define the collection EZF^ of real sets from EZF as: 

1. If U is a Zermelo set, then U G EZP', 

2. If U is a Zermelo set and n is a positive integer, then P~^{U) G EZP' , 

By definition, we have that a set of EZF^ is a Zermelo set or a non-Zermelo 
set of a certain level. Note that this definition could also be generalized 
further to ordinal numbers by allowing an uncountable number of occurrences 
of the operators of powerset and inverse powerset, but would need transfinite 
recursion. 

Definition 50. We will say that two sets X , Y are of the same level if and 
only if m > 0, X = P~™(X') and Y = p-'^(Y'^ for some non-powered 
Zermelo sets X' and Y' or if they are both non-powered Zermelo sets. 

7 Disproving the Continuum Hypothesis 

We now give two extended definitions of cardinality which will induce the 
falsity of the continuum hypothesis in the context of EZF* which will be de- 
fined below. The first extended definition is much weaker than the second in 
the sense that in the second there are many more -iCH-cardinal numbers be- 
tween N and c. The definitions are closely related to the lexicographic order. 
We will call the weaker extended definition of cardinality -iCH- cardinality 
and the other stronger definition -> CHS- cardinality. We will see that those 
definitions give a richer theory of cardinality, which is similar to enriching 
the natural numbers with the rational numbers or real numbers. 

In essence, the definitions and axioms of this section and of section [6] only 
aim at formalizing objects of the type X U P^^(Yi) U ... U P^^{Ynj^) U ... U 
P~^{Zi) U ... U P~^{Zn^). For the developments associated to the falsity of 
the continuum hypothesis, it would be enough to construct a class containing 
those objects such that the internal structure is ignored. 

For the following, we now add to our system EZF^ an axiom which we 
will call paired forms where the variables under the quantifiers are not only 
restricted to Zermelo sets but can take any element of EZF^. The only use 
we will make of this axiom is to construct the union forms. 

Axiom 51. (Paired Forms) Let C he called a paired form and let V he the 
class of paired forms. 
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(VA e EZP'){yB e EZP'){3C e V)iX{x eC ^ {x ^ Ay x ^ B)). 

We will say that X e is a paired form and note that we do not consider 
it to be a set, this means that a paired form cannot appear in any other axiom 
(except the axiom of union forms which will be defined below). Here are some 
examples {l,2,X,Y,P-\Z),p-\l,?>,A,B)} and {1,2, A, P'\y), P~\Z)}. 
It is interesting to note that most of the results presented above can be proved 
by using paired forms instead of Zermelo sets, but we will not consider this 
further. 

For our purpose, we need to extend the axiom of union. We take V to be 
the class of paired form, where a paired form is a collection of sets of EZF. 
For each n we have the following axiom. 

Axiom 52 (Union Forms). Let D he called a union form and let 'Go ' he the 
usual membership For all paired forms C e P and for all n > 0, 

{3D e U)yS[S enD^ 3B{S e„ S A S e C)]. 

If C has a finite number of elements, then we will denote D as AiU A2U 
... U A„ if C = {^41, A2, An} and say that D is a finite union form. Again, 
a union form is not a set or a paired form so the other axioms cannot apply 
to them. Note that the union is commutative and associative since C is not 
ordered. 

If C, B and S are Zermelo, the union forms axiom is equivalent to the 
axiom of union of ZF, except for the fact that the new objects are members 
of the class U and not the universe of discourse of ZF. 

The axiom of extended union gives rise to a wider range of objects, for 
example P-i({l, 2, 3, 4, 5}) U p-\p-\X)) and p-\X) U p-\Y) U Z U 
P-\P~\W)). 

We have union forms which can have an infinite number of operators P 
and P~^, hence for the following, we will restrict the domain. To define 
EZF^, we will take the Zermelo sets, the non-Zermelo sets of arbitrary level 
and the sets which arise from the finite union of a combination of Zermelo. 
For example, XUYU P\Z) U P-^{U) U P-^{V) U P-\W) is a set of EZF^*. 
Since the classical union is commutative and associative and since the union 
of two Zermelo sets is a Zermelo set, we can combine all the Zermelo sets 
together. Also, since P~^{P{X)) = X, we have that every set of EZF* can 
be written as 

xup-i(ri)up-^(r2)u...up-i(r„ju...up-'=(Zi)up-'=(Z2)u...up-'=(z„j, 
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with X,Yi,Y2, Yn-^ , Zi, Z2, Z^^ are all non-powered Zermelo sets. For- 
mally, we define EZF* as follows. 

Definition 53. We define the collection EZF" of real sets from EZF with 
the extended axiom of union as: 

1. If X is a Zermelo set ofV, then X e EZF*, 

2. If X is a non-Zermelo set of level k of EZF', then X e EZF, 

3. If Z is a Zermelo finite union form ofU, then X e EZF . 

We define two functions which will be used in the extended definitions of 
cardinality. In the following, we will not consider that we can write every 
real set similar to P^^(A) U P^^{B) into a real set P~^{C) for some Zermelo 
set C. The reason we have introduced the function r is that we want to stay 
in a more general setting since the concept of union presented here might not 
be the only interesting approach. 

Definition 54. Let Yi be Zermelo and let Y2 be a non-empty non-powered 
Zermelo set and let m be a positive integer. We define p, a function which 
takes as input a set X of EZF and returns an integer or —00, as follows: 



We now give a definition which returns the level of non-Zermelo sets of 



Definition 55. Let Yi be Zermelo and let Y2 be a non-powered Zermelo set 
and let m be a positive integer. We define r, a function which takes as input 
a set X of EZF and returns a cardinal number, as follows: 



We now give a useful formal definition, but in a few words, it is equivalent 
to ordering the components of the union in the following way: 







ifX^Yr 
m ifX = p-'^{Y^) 
00 ifX^0 



EZFP. 




X U P-'{Y,) U ... U P-\Yn,) U ... U P-\Zi) U ... U P-\Zn,) 
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such that |Yi| < \Y2\ < ... < jl^J and ... and \Zi\ < ... < \ZnJ. 

We now give a definition which returns the non-powered Zermelo set to 
which the inverse powerset has been apphed. 

Definition 56. Let X be a set of EZF* such that X = U U ... U X^, 
then X is well-represented if and only if 

piX,) > ... > p{X^) 
and 

if p{Xi) = ... = p{Xi+k) then T{Xi) > ... > T{Xi+k) ■ 
7.1 -iContinuum Hypothesis 

In analogy with numbers, the definition of the weaker extended definition of 
cardinahty -^CH- cardinality can be seen as ordering numbers in the following 
manner. 

0.223 < 0.224 < 0.225 < ... < 0.255 < ... 
< 0.324 < 0.3241 < 0.3242 < 1< ... 
< 1.111 < ... < 1.99999 < ... 

Definition 57 (^CiJ-cardinality). Let X, Y he sets of EZF* . Let X = 
Xi U X2 U ... U X„ and let Y = Yi U F2 U ... U F„ where only Xi, Yi are 
Zermelo (possibly empty) and where X2, Xn,Y2, ...,Ym are all non-empty 
and non- Zermelo such that X2U X^U ...U Xn and I2 U Ys U ... U Ym are both 
well-represented. Then, 

\X\^ch < 1^1 ^cfe if and only if \Xi\ < \Yi\ or each of the following are 
simultaneously valid: 

= \Yi\, 
n < m, 

p{.Xi) < p(Yi) for all i such that n > i > 2, 
T(X.j) < r(Fj) for all i such that n > i >2, 

We have equality on the left hand side if and only if \Xi\ = \Yi\, n — m, 
p{X,)=p{Yi) andT{X,)=T{Yi). 
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By construction of the axiom of paired forms and union forms, we have 
that our extended union is commutative and associative. Since the union is 
commutative and since the union of two Zermelo sets is a Zermelo set, each 
set of EZF* can be well-represented. Note that the transitivity of < on the 
-iCi^-cardinal numbers follows from the transitivity of < on the integers and 
< on the classical cardinal numbers. 

Proposition 58. Let X andY he Zermelo, then \X\^ch < |^|-.c/i if and only 
^f\X\ < \Y\. 

Proof. Since X and Y are Zermelo, we have that X = Xi, Y = Yi and 
m = n = 1. By definition of -iCif-cardinality we have that |X|_,c/i < |l^|^c/i 
if and only if < |Yi| or (|Xi| = |Yi| and m = n)]. But |Xi| < |yi| or 

|Xi| = |Yi| is equivalent to |X| < |F| and hence we find < |F|^c/i 

\X\ < \Y\. □ 

We are now in a context where we can prove the falsity of the generalized 
continuum hypothesis. 

Theorem 59 (-< Continuum Hypothesis). Let Z be a Zermelo set such that 
\Z\^ch < \P{Z')\^ch where Z' is a non-powered Zermelo set, then \Z\^ch < 
\Z U p-"(Z')Uch, and \Z U P-"(Z')|^,;, < |P(^)Ucft where n is any integer 
greater than or equal to 1. 

Proof. First, we must show that \Z\^ch < \Z U P~^{Z')\^ch- In the definition 
of ^Ci/-cardinality, let X = Z and F = Z U p-"(Z'), then since |Xi| = 
\Z\ = \Yi\, n = 1 < 2 = m, p{Xi) = p{Yi) and t(Xi) = t(Y'i), we have by 
definition [57] that \Z\^^h < |^ U P-"(Z')Ucft- 

Secondly, we must show that \Z U P^"'{Z')\^ch < |-P(^)Uc/i- Taking X = 
Z U P-"(Z') and Y = P{Z), then since \Z\ = |Xi| < \Yi\ = \P{Z)\ by Can- 
tor's theorem, we have by definition of -iCi/- cardinality, \Z U P~'^{Z')\^ch < 

Since n is an arbitrary integer, the statement of the theorem tells us 
that there are infinitely many -iCi7-cardinal numbers between |N|^c/i and 
|P(N)|^ch. Moreover, strictly between \Z U P-'^{Z)\^ch and \P{Z)\^ch there 
are also infinitely many -iC HW-csndinal numbers. Taking n > 2, examples 
are: 

\Z U P-"+i(Z')|.ch, \z u p-^{z') u p-"-i(z')|.ch, 
\z u p-"(z') u p-''-^{z')\^^h, \z u p-"(z') u p-"-^{z') u p-"-i(z')Uch, 

\Z U P-'\Z') U P-"-i(Z') U P-"-2(Z')Uch and so forth. 
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Wc also have infinitely many -iCiJ- cardinal numbers between \Z\^ch and 
\Z U P-''{Z')\^^h, for example \Z U P-''-\Z')\^ch, \Z U P-''-'^{Z')\^ch and so 
forth. An interesting question is to ask if there is a -iCiJ-cardinal number 
between \Z U P-"-i(Z')|^cft and \Z U P''\Z')\^ch- This question, which 
relies on the definition of -iCif-cardinality, might be undecidable in our 
setting. We will see in the following that it is possible to give an extension 
to the definition of cardinality which can give an answer to this question. 
Furthermore, to ask if there is always an extended cardinal number between 
two extended cardinal numbers could be seen as the real question behind the 
falsity of the continuum hypothesis. Seen as an analogy with numbers, it is 
similar to ask if between each pair of real numbers there is a real number. 

We can also prove an extended version of Schroeder-Bernstein theorem 
for the -iCiif-cardinality. 

Proposition 60. // |X|-,c/i < |l^|-,c/i and \Y\^ch < |-'^|-.c?i then \X\^ch — 

\Y\^ch- 

Proof. When |X|-,c?i < |l^|-,cft and |y|-,c/i < l-'^^l-.ch, the only possibility is 
when |Xi| = |Yi|. Since, if \Xi\ < \Yi\ this implies that ^ |-^|-.c/i- 

By assumption, we have m < n, n < m, p{Xi) < p{Yi), T{Yi) < r(Xj), 
p{Xi) > p{Yi) and r{Yi) > T{Xi) for all i and thus we have |Xi| = |Yi|, 
n = m, p{Xi) = p{Yi) and T(Xj) = r{Yi). Therefore we can conclude that 

l-'^l-.c/i = l^l-.c/i- n 

7.2 Strong -iContinuum Hypothesis 

Before giving the -iCif5'-cardinality definition, note that if X = U U 
... UX„, y = Fi UFa U ... uy^ and n>m,we can write F as Fi U ... uy„, 
by adding a certain amount of union components which are empty sets. 

Definition 61 (^Ci/,5-cardinality) . Let X, Y he sets of EZF* . Let X = 
Xi U U ... U Xn and let F = Fi U y2 U ... U y„ where Xi, Yi are Zermelo 

(possibly empty) and where X2, X„, 1^2, are non-Zermelo or empty 

with X2 U X3 U ... U Xn and F2 U Y3 U ... U 1^ both well-represented. Then, 

\X\^chs < \Y\^chs if and only if 

for some k such that k < n, we have p{Xi) = p{Yi), T{Xi) = T{Yi), p{Xk) < 
p(Yk) and r(Xfc) < r(Ffc) for all i < k. 

or 
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for some k such that k < n, we have p{Xi) = piYi), T(Xj) = riYi), p{Xk) < 
p{Yk) and T{Xk) < T(Yk) for all i < k . 

Definition 62. Using the same assumptions as in definition l61[ 
\X\^chs = \y\^chs if and only if 

for all j < n, we have p{Xj) = p{Yj) and T{Xj) = T{Yj). 

The definition of -iCi/S'-cardinality is basically tlie lexicograpliic order 
or, in analogy witli numbers, it is similar to ordering of real numbers in 
decimal notation. Note that the transitivity of < on the -iCifS'-cardinal 
numbers follows from the transitivity of < on the integers and < on the 
classical cardinal numbers. 

Proposition 63. If\X\^chs < \Y\^chs and \Y\^chs < \Z\^chs, then \X\^chs < 

\Z\^chs- 

Proof. Let X, Y, Z be sets of EZF*. Let X = Xi U X2 U ... U Y = 
Yi U 1^2 U . . . U y„ and let Z = Zi U U . . . U Z„ where Xi , Yi , Zi are Zermelo sets 
(possibly empty) and where X2, X„, Y2, ...,Yn, Z2, Zn are non- Zermelo 
or empty with X2 U X3 U ... U X„, F2 U Y3 U ... U Y; and Z2 U Z3 U ... U Z„ are 
each well-represented. This can be done by adding empty union components 
to make sure that each X, Y, Z have exactly n components. 

If |X|^c/is = l^l^c/is and |F|-,c/is = \Z\^chs then by definition |62| we must 
have that \X\^chs = \Z\^chs- 

If |X|^c/i5 < |F|-,chs and |F|-,c/is = \Z\^chs then there is a ki such that for 
all i < ki, p{Xi) = p(Yi), r(Xj) = T(Yi) and such that 

[p(X,J < p(n,J A r(X,J < r(nj] V [^X,,) < p(nj A r(XfeJ < r(nj]. 

Since r(Yj) = T{Zj) and p{Yj) = p{Zj) for all j < n, we can take k = ki 
and conclude, using the -iCifS'-cardinality definition, that |X|-,c/is < \Z\^chs- 
Similarly, we prove that if |X| -,chs = |Y'|-,c/is and |y|-,c/is < \Z\^chs, then 

|-^|-.c/is < \Z\^chs- 

If |X|-,c/is < |l^|^c/is and < \Z\^chs, then we take ki for the k which 

appears in the -iCifS'-cardinality definition for |X|-,c/i5 < |i^|-,c/is and take 
/c2 for the k which comes from |F|-,c/is < |2'|-,c/is- Let m = min{/ci, k2}. 

If m = ki, this means that k2 > m and that T(Yi) = T{Zi) and p{Yi) = 
p{Zi) for all i < /c2- Therefore, we have T(Xm) < T(Ym) = t^Z^) or 
p(Xm) < p{Ym) = p{Zm) which implies by the -iCif-cardinality definition 
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that |X|_,c/is < \Z\^chs- In a similar manner, if m = k2, then we find that 
T{Xm) = r{Yra) < t{Z„,) 01 p{Xm) = piY^n) < p{Zm) which impfies that 

|^|-.c/is < \z\^chs- n 

We now prove the stronger version of the negative of the continuum hy- 
pothesis. A good way to make the analogy with real numbers is to think 
of the superscript negative integers of the inverse powerset operator as the 
position of the decimal in the decimal expansion of a real number. Also, we 
can think of the cardinal number returned by the function r as the value of 
that same decimal. 

Theorem 64 (-> Continuum Hypothesis). Let X,Y be sets of EZF* such 
that \X\^chs < l^l^chs, then there is a set U of EZF* such that \X\^chs < 
\U\^chs < \Y\ -^chs ■ 

Proof. Let X, Y be sets of EZF*. Let X = Xi U X2 U ... U X„ and let 
y = Yi U y2 U . . . U y„ where Xi , Yi are Zermelo (possibly empty) and where 
X2, X„, are non-Zermelo or empty with X2 U X3 U ... U X„ and 

1^2 U Y3 U ... U y„ both well- represented. 

Since |X|-,c/is < |F|^c/i.s, there is a A; such that [p(Xfc) < pY^ and r(Xfc) < 
rYfe] or [p(Xfc) < pYk and r(Xfc) < rFfc]. Let r be the minimum integer 
(different from —00) of {p(Xi), p(X„), p(Fi), ...,p(F„)}. Suppose that the 
smallest cardinal number (different from |0|) of r(Xi), r(Xn), t(Yi), T(y„) 
is t{Z) such that t{Z) = \K'\ where K' is a Zermelo set. If Z is non-Zermelo 
take K = K' and ii Z = P{P{...P{K")...)) where K" is a non-powered 
Zermelo set K, take K = K" . 

Take f/ = X U P'-^^K). We will show that \X\^chs < |X U P''-^{K)\^chs 
and \XUP^'-\K)\^,hs < \YUhs- 

In X = Xi U X2 U ... U Xn there are finitely many empty X^ components. 
Let X = Xi U X2 U . . . U Xm where m < n and where all Xj are not empty. 
Since p{P''-^{K)) < p{Xj) for all j < m , we have that X U P'-^K) = 
XiUX2U...UX.m^P'-\K) is well-presented. Thus, we have that Xi = Xi for 
alH < m, < p{P^^^{K)) and < t{P^~^{K)) for k = m + 1 which means, 
by definition EI] of ^Ci/^-cardinality, that |X|^chs < |X U P''-\K)\^^hs- 

Similarly, we have X U P'^-^K) = Xi U X2 U ... U X^ U P^'-^K) where 
all Xi are non-empty. In Y = Y1UY2U ...UYn there are finitely many empty 
components. Let Y = Y1UY2U ...U Ym' where m' < n and where all Yi are 
not empty. There are two cases to consider, either m < m' or m > m' . 
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Suppose that m > m'. For an analogy with numbers, this would be 
the case where X = 1.563 and Y = 1.570, so that 1.5630 < 1.5631 < 
1.5700. Since |X|^c?ts < |^|-.c/is there is some k which satisfies a statement 
of definition [6T1 Thus, since p{P^~^{K)) < p{Xj) for all j, adding the union 
component P'^~^{K) to X cannot make \XUP'''~^{K)\^chs > |^|-.c/is) therefore 
we have that \X U P''~^{K)\^chs < \y\^chs- 

Suppose that m < m! . For an analogy with numbers, this would be 
the case where X = 1.5630 and Y = 1.5631, so that 1.56300 < 1.56301 < 
1.56310. Since p{P^~^{K)) < piYi) for alH < n we can take k = m + 1 and 
have that piP'^-^iK)) < p{Yk) and r(P^-i(K)) < r(Ffc). Thus, by definition 
ED of ^Ci^-cardinality we have that \X U P''-'^{K)\^chs < \y\^chs- □ 

8 Further Investigations 

Recall that the sets of EZF* come from a finite number of applications of 
the operator P~^. It might be worthwhile to investigate objects of the form 
P^^{P^^{...P^^{z)...)) where P~^ occurs an uncountable infinite number of 
times. 

The full extension of ZF with the concept of the inverse powerset has 
not been fully investigated here since we restricted our context to EZF*. It 
would be interesting to extend many of the axioms of ZF to include the non- 
Zermelo sets. In particular, we could further extend the powerset axiom to 
apply to sets such as P-i({l, 2, 3, 4, 5} U P-i(P-i(X))), {P-\X),Y} and 
P-I(X) U P-\Y) UZU P-\P-\W)). 

A 'fundamental theorem of set theory' resembling the fundamental theo- 
rems of arithmetic and algebra could be a very useful tool in set theory. An 
idea related to extensions of EZF* would be to investigate if it is possible 
to find such a fundamental theorem of set theory where each object of the 
extension can be represented uniquely in the form 

XUP-\Y,)UP-\Y2)U...UP-\YnJU...UP-\Z,)UP-\Z2)U...UP-\Z^^), 

where X,Yi,Y2, Y^^, Zi, Z2, Z^^ can also be written in a certain form. 
Such a statement would imply in the realm of cardinality, something similar 
to the uniqueness of representation of numbers in decimal notation. 

The continuum hypothesis is undecidable in ZF and in ZF with the ax- 
iom of choice, but extending to EZF and EZF* permitted us to decide the 
continuum hypothesis. A key feature about EZF is that it can be seen as 
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'algebraically closed' under the powerset. To which extent can we diminish 
the quantity of undecidable statements by setting those statements in the 
context of the 'algebraic closure' of a certain theory? Could the number of 
undecidable statements be reduced to a finite amount? 

It might also be interesting to generalize the powerset operation to an 
operation which takes as input a set X of ZF (or EZF) and outputs only a 
certain collection of subsets of X . This contrasts with the powerset P{X) 
which is an operation which returns a collection of every subset of X. It would 
be interesting to see the impact of this weakening of the concept of powerset 
and inverse powerset to the arithmetic of cardinal numbers. Furthermore, 
we could consider objects such as P"(X) where n can be a rational number 
or a real number. 

Finally, since most of mathematics relies on set theory, further investiga- 
tions could be to consider introducing the non-Zermelo sets in the context of 
different mathematical theories such as topology and metric spaces. 
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